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Abstract — This work considers the problem of secure and 
reliable information transmission via relay cooperation in two- 
hop relay wireless networks without the information of both 
eavesdropper channels and locations. While previous work on this 
problem mainly studied infinite networks and their asymptotic 
behavior and scaling law results, this papers focuses on a 
more practical network with finite number of system nodes 
and explores the corresponding exact result on the number of 
eavesdroppers one network can tolerant to ensure desired secrecy 
and reliability. We first study the scenario where path-loss is 
equal between all pairs of nodes and consider two transmission 
protocols there, one adopts an optimal but complex relay selection 
process with less load balance capacity while the other adopts a 
random but simple relay selection process with good load balance 
capacity. Theoretical analysis is then provided to determine the 
maximum number of eavesdroppers one network can tolerate to 
ensure a desired performance in terms of the secrecy outage 
probability and transmission outage probability. We further 
extend our study to the more general scenario where path-loss 
between each pair of nodes also depends the distance between 
them, for which a new transmission protocol with both preferable 
relay selection and good load balance as well as the corresponding 
theoretical analysis are presented. 

Index Terms — Two-Hop Wireless Networks, Cooperative Relay, 
Physical Layer Security, Transmission Outage, Secrecy Outage. 

I. Introduction 

Two-hop ad hoc wireless networks, where each packet 
travels at most two hops (source-relay-destination) to reach 
its destination, have been a class of basic and important 
networking scenarios Actually, the analysis of basic two- 
hop relay networks serves as the foundation for performance 
study of general multi-hop networks. Due to the promising 
applications of ad hoc wireless networks in many important 
scenarios (like battlefield networks, vehicle networks, disaster 
recovery networks), the consideration of secrecy (and also 
reliability) in such networks is of great importance for ensuring 
the high confidentiality requirements of these applications. 

Traditionally, the information security is provided by adopt- 
ing the cryptography approach, where a plain message is 
encrypted through a cryptographic algorithm that is hard to 
break (decrypt) in practice by any adversary without the key. 
While the cryptography is acceptable for general applications 
with standard security requirement, it may not be sufficient for 
applications with a requirement of strong form of security (like 



military networks and emergency networks). This is because 
that the cryptographic approach can hardly achieve everlast- 
ing secrecy, since the adversary can record the transmitted 
messages and try any way to break them (2]. That is why 
there is an increasing interest in applying signaling scheme 
in physical layer to provide a strong form of security, where 
a degraded signal at an eavesdropper is always ensured such 
that the original data can be hardly recovered regardless of 
how the signal is processed at the eavesdropper. We consider 
applying physical layer method to achieve secure and reliable 
information transmission in the two-hop wireless networks. 

By now, a lot of research works have been dedicated to the 
study of physical layer security based on cooperative relays 
and artificial noise, and these works can be roughly classified 
into two categories depending on whether the information of 
eavesdroppers channels and locations is known or not (see 
Section V for related works). For the case that the information 
of eavesdroppers channels and locations is available, a lot 
of transmission schemes have been proposed to achieve the 
maximum secrecy rates while optimizing the artificial noise 
generation and power control to reduce the total transmission 
power consumption [3-19]. In practice, however, it is diffi- 
cult to gain the information of eavesdropper channels and 
locations, since the eavesdroppers always try to hide their 
identity information as much as possible. To alleviate such a 
requirement on eavesdroppers information, some recent works 
explored the implementation of secure and reliable information 
transmission in wireless networks without the information 
of both eavesdropper channels and locations [20-28]. It is 
notable, however, that these works mainly focus on exploring 
the scaling law results in terms of the number of eavesdroppers 
one network can tolerate as the number of system nodes there 
tends to infinity. Although the scaling law results are helpful 
for us to understand the general asymptotic network behavior, 
they tell us a little about the actual and exact number of 
eavesdroppers one network can tolerate. In practice, however, 
such exact results are of great interest for network designers. 

This paper focuses on applying the relay cooperation to 
achieve secure and reliable information transmission in a 
more practical finite two-hop wireless network without the 
knowledge of both eavesdropper channels and locations. The 
main contributions of this paper as follows. 
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• For achieving secure and reliable information transmis- 
sion in a more practical two-hop wireless network with 
finite number of system nodes and equal path-loss be- 
tween all pairs of nodes, we consider the appUcation of 
the cooperative protocol proposed in f2T| with an optimal 
and complex relay selection process but less load balance 
capacity, and also propose to use a new cooperative 
protocol with a simple and random relay selection process 
but good load balance capacity. 

• Rather than exploring the asymptotic behavior and scaling 
law results, we provide theoretic analysis for above two 
cooperative protocols to determine the corresponding 
exact results on the number of eavesdroppers one network 
can tolerate to meet a specified requirement in terms 
of the maximum secrecy outage probability and the 
maximum transmission outage probability allowed. 

• We further extend our study to the more general and 
practical scenario where the path-loss between each pair 
of nodes also depends on their relative locations, for 
which we propose a new transmission protocol with both 
preferable relay selection and good load balance and also 
present the corresponding theoretical analysis under this 
new protocol. 

The remainder of the paper is organized as follows. Section 
II presents system models and also introduces transmission 
outage and secrecy outage for the analysis of transmission 
protocols. Section III considers two transmission protocols for 
the scenario of equal path-loss between all pairs of nodes and 
provides the corresponding theoretical analysis. Section IV 
further presents a new transmission protocol and its theoretical 
analysis to address distance-dependent path-loss issue. Section 
V introduces the related works and Section VI concludes this 



paper 



II. System Models 



A. Network Model 

As illustrated in Fig.l that we consider a network scenario 
where a source node S wishes to communicate securely 
with its destination node D with the help of multiple relay 
nodes R2, • • • , i?„. In addition to these normal system 
nodes, there are also m eavesdroppers Ei, E2, 
that are independent and also uniformly distributed in the 
network. Our goal here is to ensure the secure and reliable 
information transmission from source S to destination D under 
the condition that no real time information is available about 
both eavesdropper channels and locations. 

B. Transmission Model 

Consider the transmission from a transmitter A to a receiver 
B, and denote by the i*^ symbol transmitted by A and 
denote by y^-^-* the z"* signal received by B. We assume 
that all nodes transmit with the same power Eg, path-loss 
between all pairs of nodes is independent, and the frequency- 
nonselective multi-path fading from A to i? is a complex zero- 
mean Gaussian random variable. Under the condition that all 
nodes in a group of nodes, TZ, are generating noises, the i*'* 
signal received at node B from node A is determined as: 




Fig. 1. System scenario: Source S wishes to communicate securely with 
destination D with the assistance of finite relays Ri, R2, ■ ■ ■ , Rn (n=4 in 
the figure) in the presence of passive eavesdroppers Ei , E2 , ■ ■ ■ , Em (m=4 
in the figure). Cooperative relay scheme is used in the two-hop transmission. 
A assistant node is selected randomly as relay (Ri in the figure). 
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For a legitimate node and an eavesdropper, we use two sepa- 
rate SINR thresholds 7;^ and 7^; to define the minimum SINR 
required to recover the transmitted messages for legitimate 
node and eavesdropper, respectively. Therefore, a system node 
(relay or destination) is able to decode a packet if and only 
if its SINR is greater than 7^^, while the transmitted message 
is secure if and only if the SINR at each eavesdropper is less 
than jE- 

C. Transmission Outage and Secrecy Outage 

For a transmission from the source S to destination D, 
we call transmission outage happens if D can not decode 
the transmitted packet, i.e., D received the packet with SINR 
less than the predefined threshold 'yr. The transmission outage 

(T) 

probability, denoted as is then defined as the probability 

that transmission outage from S to D happens. For a prede- 

(T) 

fined upper bound et on we call the communication 

(T) 

between S and D is reliable if < Notice that for the 
transmissions from S to the selected relay Rj* and from Rj* 
to D, the corresponding transmission outage can be defined in 



the similar way as that of from S to D. We use O 



(T) 



and 



O 



(T) 



to denote the events that transmission outage from 



source S to Rj- happens and transmission outage from relay 
Rj- to D happens, respectively. Due to the link independence 
assumption, we have 
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Regarding the secrecy outage, we call secrecy outage hap- 
pens for a transmission from 5 to D if at least one eaves- 
dropper can recover the transmitted packets during the process 
of this two-hop transmission, i.e., at least one eavesdropper 
received the packet with SINR larger than the predefined 

(S) 

threshold je- The secrecy outage probability, denoted as Po^t' 
is then defined as the probability that secrecy outage happens 
during the transmission from S to D. For a predefined upper 
bound Eg on P„\,/, we call the communication between S and 

(5) 

D is secure if P^^l < Es- Notice that for the transmissions 
from S to the selected relay Rj. and from Rj. to D, the 
corresponding secrecy outage can be defined in the similar 
way as that of from S to D. We use Og^jj ., and 0^.',_j.£) 
to denote the events that secrecy outage from source S to Rj* 
happens and secrecy outage from relay Rj* to D happens, 
respectively. Again, due to the link independence assumption, 
we have 

III. Secure and Reliable Transmission under 
Equal Path-Loss 

In this section, we consider the case where the path-loss is 
equal between all pairs of nodes in the system (i.e., we set 
dA.B ~ 1 for all A ^ E). We first introduce two transmission 
protocols considered for such scenario, and then provide 
theoretical analysis to determine the numbers of eavesdroppers 
one network can tolerate under these protocols. 

A. Transmission Protocols 

The first protocol we consider (hereafter called Protocol 1) 
is the one proposed in ||2T1 . in which the optimal relay node 
with the best link condition to both source and destination 
is always selected for information relaying. Notice that al- 
though the Protocol 1 can guarantee the optimal relay node 
selection, it suffers from several problems. Protocol 1 involves 
a complicated process of optimal relay selection, which is 
not very suitable for the distributed wireless networks, in 
particular when the number of possible relay nodes is huge. 
More importantly, since the channel state is relatively constant 
during a fixed time period, some relay nodes with good 
link conditions are always preferred for information relaying, 
resulting in a severe load balance problem and a quick node 
energy depletion in energy-limited wireless environment. 

Based on above observations, we propose to use a simple 
and random relay selection rather than the optimal relay 
selection in Protocol 1 to achieve a better load and energy 



consumption balance among possible relay nodes. By modi- 
fying the Protocol 1, the new transmission protocol (hereafter 
called Protocol 2) works as follows. 

1) Relay selection: A relay node, indexed by j* , is randomly 
selected from all candidate relay nodes Rj, j = 1,2, - ■ ■ ,n. 

2) Channel measurement: The selected relay Rj* broad- 
casts a pilot signal to allow each of other relays to measure the 
channel from Rj* to itself. Each of the other relays Rj,j — 
1,2, ■ ■ ■ ,n, j 7^ j* then knows the corresponding value of 
hRj,Rj* ■ Similarly, the destination D broadcasts a pilot signal 
to allow each of other relays to measure the channel from D 
to itself. Each of the other relays Rj,j = 1, 2, • • • ,n,j ^ j* 
then knows the corresponding value of hji- u- 

3) Message transmission: The source S transmits the mes- 
sages to Rj*, and concurrently, the relay nodes with indexes 
inTZi = {j ^ j* : \hR.,R., P < r} transmit noise to generate 
interference at eavesdroppers. The relay Rj* then transmits the 
messages to destination D, and concurrently, the relay nodes 
with indexes in 7^2 = {j 7^ j* '■ |/ii?j,_Dp < t} transmit noise 
to generate interference at eavesdroppers. 

Remark P. The parameter r involved in the Protocol 1 
and Protocol 2 serves as the threshold on path-loss, based on 
which the set of noise generating relay nodes can be identified. 
Notice that a too large r may disable legitimate transmission, 
while a too small r may not be sufficient for interrupting all 
eavesdroppers. Thus, the parameter r should be set properly to 
ensure both secrecy requirement and reliability requirement. 

Remark 2: The two protocols considered here have their 
own advantages and disadvantages and thus are suitable for 
different network scenarios. For the protocol 1, it can achieve 
a better performance in terms of the number of eavesdroppers 
can be tolerated (see Theorem 1). However, it involves a com- 
plex relay selection process, and more importantly, it results 
in an unbalanced load and energy consumption distribution 
among systems nodes. Thus, such protocol is suitable for 
small scale wireless network with sufficient energy supply 
rather than large and energy-limited wireless networks (like 
wireless sensor networks). Regarding the Protocol 2, although 
it can tolerate less number eavesdroppers in comparison with 
the Protocol 1 (see Theorem 2), it involves a very simple 
random relay selection process to achieve a good load and 
energy consumption distribution among system nodes. Thus, 
this protocol is more suitable for large scale wireless network 
environment with stringent energy consumption constraint. 

B. Analysis of Protocol 1 

We now analyze that under the Protocol 1 the number of 
eavesdroppers one network can tolerate subject to specified 
requirements on transmission outage and secrecy outage. We 
first establish the following two lemmas regarding some basic 

(T) is) 

properties of P^^l, P^^l and r, which will help us to derive 
the main result in Theorem 1. 

Lemma 1 : Consider the network scenario of Fig 1 with equal 
path-loss between all pairs of nodes, under the Protocol 1 

(T) 

the transmission outage probability and secrecy outage 

(s) 

probability P^^^ there satisfy the following conditions. 
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The proof of Lemma 1 can be found in the Appendix A. 
Lemma 2: Consider the network scenario of Fig 1 with equal 

(T) 

path-loss between all pairs of nodes, to ensure Po„/ < e* and 
Pout ^ under the Protocol 1, the parameter r must satisfy 
the following condition. 
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Proof: 

Reliability Guarantee 



The above result implies the minimum value parameter r 
we can take to guarantee the secrecy requirement. 

■ 

Based on the results of Lemma 2, we now can establish the 
following theorem regarding the performance of Protocol 1 . 

Theorem 1. Consider the network scenario of Fig 1 with 
equal path-loss between all pairs of nodes. To guarantee 



Pout — Pout — under the Protocol 1, the number 

of eavesdroppers to one network can tolerate must satisfy the 
following condition. 



(T) 
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Proof: 

From Lemma 2, we know that to ensure the reliability 
requirement, we have 
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To ensure the secrecy requirement, we need 



The above result indicates the maximum value the parameter 
r we can take to ensure the reliability requirement. 
• Secrecy Guarantee 

To ensure the secrecy requirement Pgut — > know 
from the Lemma 1 that we just need 
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By letting r to take its maximum value for maximum 
interference at eavesdroppers, we get the following bound 
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C. Analysis of Protocol 2 

Similar to the analysis of Protocol 1, we first establish 
the following two lemmas regarding some basic properties of 

(T) (S) 

Pout' Pout ™d under the Protocol 2. 

Lemma 3: Consider the network scenario of Fig 1 with equal 
path-loss between all pairs of nodes, the transmission outage 

(T) (S) 

probability Po„/ and secrecy outage probability Pout under 
the Protocol 2 satisfy the following conditions. 
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The proof of Lemma 3 can be found in the Appendix B. 
Lemma 4: Consider the network scenario of Fig 1 with equal 

(T) 

path-loss between all pairs of nodes, to ensure Pg^/ < Cf and 
Pout — under the Protocol 2, the parameter r must satisfy 
the following condition. 
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Proof: 

• ReliabUity Guarantee 

To ensure the reliability requirement P^^j ^ £t> we know 
from Lemma 4 that we just need 
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• Secrecy Guarantee 

Notice that the secrecy outage probability of Protocol 1 and 
Protocol 2 is same. Thus, to ensure the secrecy requirement, 
we need 
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Thus, 
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The above result implies the minimum value parameter r 
can take to guarantee the secrecy requirement. 

■ 

Theorem 2. Consider the network scenario of Fig 1 with 
equal path-loss between all pairs of nodes. To guarantee 
Pmt — Pout — based on the Protocol 2, the number 

of eavesdroppers m the network can tolerate must satisfy the 
following condition. 



m < (1 - \/r^) • (1 + 

Proof: 

From Lemma 4, we know that to ensure the reUabiUty 
requirement, we have 
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Fig. 2. Coordinate system for the scenario where path-loss between pairs of 
nodes is based on their relative locations. 



By letting r to take its maximum value for maximum 
interference at eavesdroppers, we get the following bound 
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IV. Secure and Reliable Transmission under 
Distance-Dependent Path-Loss 

In this section, we consider the more general scenario 
where the path-loss between each pair of nodes also depends 
the distance between them. We first introduce the coordi- 
nate system adopted in our discussion, and then propose a 
flexible transmission protocol to achieve both the preferable 
relay selection and good load balance under such distance- 
dependent path-loss scenario. The related theoretic analysis is 
further provided to determine the number of eavesdroppers 
one network can tolerate by adopting this protocol. 

A. Coordinate System 

To address the distance-dependent path-loss, we consider 
a two-hop relay wireless network deployed in a square of 
unit area and defined by the the coordinate system shown 
in Fig. 2, where the source S located at coordinate (0, 0.5) 
wishes to establish two-hop transmission with destination D 
located at coordinate (1,0.5). In addition to the source S and 
destination D, we assume that there are n cooperative relays 
and m eavesdroppers of unknown channels and locations 
independently and uniformly distributed in the network area. 

B. Transmission Protocol 

Notice that under the distance-dependent path-loss scenario, 
the further the distance between a transmitter and a receiver. 



the weaker the signal received at the receiver. Thus, the system 
nodes located in the middle region between source S and des- 
tination D are preferable relays. Based such observation, we 
propose here a general and practical protocol (hereafter called 
Protocol 3) to ensure both the preferable relay selection and 
good load balance for distance-dependent path-loss scenario, 
which works as follow. 

1) Relay selection: Based on two parameters a and b, < 
a < 0.5,0 < b < 0.5, we first define a relay selection region 
[a, 1 — a] X [6, 1 — 6] between source S and destination D. 
A relay node, indexed by j*, is then selected randomly from 
relays falling within the relay selection region. 

2) Channel measurement: Each of the other relays mea- 
sures the channel from the selected relay and destination 
D by accepting the pilot signal from Rj* and D for determin- 
ing the noise generation nodes. 

3) Two-hop transmission: The source S and the se- 
lected relay Rj* transmit the messages in two-hop transmis- 
sion. Concurrently, the relay nodes with indexes in TZi = 
{j 7^ j* '■ \fT'B.j.Rj* P < ■''} in the first hop and the relay nodes 
with indexes in 712 ~ {j 7^ j* '■ < '''} in the second 
hop transmit noise respectively to help transmission. 

Remark 4: In the Protocol 3, a trade off between the 
preferable relay selection and better load balance can be 
controlled through the parameters a and b, which define the 
relay selection region. As to be shown in Theorem 3 that 
by adopting a small value for both a and b (i.e., a larger 
relay selection region), a better load balance capacity can be 
achieved at the cost of a smaller number of eavesdroppers one 
network can tolerant. 



C. Analysis of Protocol 3 

To address the near eavesdropper problem and also to 
simply the analysis for the Protocol 3, we assume that there 
exits a constant vq > such that any eavesdropper falling 
within a circle area with radius tq and center S or Rj* 
can eavesdrop the transmitted messages successfully with 
probability 1, while any eavesdropper beyond such area can 
only successfully eavesdropper the transmitted messages with 
a probability less than 1. Based on such a simplification, we 
can establish the following two lemmas regarding some basic 
properties of Pjj^^, P^^l and r under this protocol. 

Lemma 5: Consider the network scenario of Fig 2, under 

(T) 

the Protocol 3 the transmission outage probability P„\,; and 

(s) 

secrecy outage probability Pg^/ there satisfy the following 
conditions. 
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To ensure the secrecy requirement Pq^^ ^ we know 
from Lemma 5 that we just need 



The proof of the Lenoma 5 can be found in the Appendix 



C. 



Lemma 6: Consider the network scenario of Fig 2, to ensure 
Pmt ^ and Pgfj < £a by applying the Protocol 3, the 
parameter r must satisfy the following condition. 
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Based on the results of Lemma 6, we now can estabUsh the 
following theorem about the performance of Protocol 3. 
Theorem 3. Consider the network scenario of Fig 2. To 

(T) (S) 

guarantee Po„t < St and P^^l < £s based on the Protocol 3, 
the number of eavesdroppers m the network can tolerate must 
satisfy the following condition. 
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here, §, (pi, ip2, (p and tjj are defined in the same way as here, 
that in Lemma 5. 
Proof: 

• Reliability Guarantee 
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To ensure the reliability requirement -Pg^j ^ £t, we know 
from Lemma 5 that we just need 
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From Lemma 6, we know that to ensure the rehabihty 
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and 



-log(i^j 
\ lR{n - 1) {(fii + ip2) 



T < 



- lo" 



1-?, 



\ iRin - 1) {(fl + ip2) 
• Secrecy Guarantee 



(n-l)(l-e-0 



< 



-log(l^) 



7flT0" (971 + (^2) 
To ensure the secrecy requirement, we need 



g 



m 



Trro 



1 



1 + jEipro"" 



(„_l)(l_e-) 



Thus, 

TO < 



< 



( I ^ 

\ l+'-fEipro" J 
1 



(1 - nro^) 



nro^ 



( I ^ 



(1 - 7rr„^) 



to take its maximum value for maximum 



By letting r 

interference at eavesdroppers, we get the following bound 



TO < 



Here, 



Trro^ + (1 — Trro^) UJ 



w = (1 +7bV""o") 



-(n-l)loE 



(^) 



added to the information bearing signal to achieve secrecy in 
the multiple and single antenna scenario under the constraint 
on total power transmitted by all nodes ifTsl . The physical 
layer security issues in a two-way untrusted relay system 
was also investigated with friendly jammers in 1161 ifT? 1 . The 
cooperative communications in mobile ad hoc networks was 
discussed in ifTSl . Effective criteria for relay and jamming node 
selection were developed to ensure nonzero secrecy rate in 
case of given sufficient relays in |[T9l. 

For the case that the information of eavesdropper channels 
and locations is unknown, the works in ll 20lll2Tll consid- 
ered the secrecy for two-hop wireless networks, the works 
in II22I ll23ll ll24l considered the secrecy for large wireless 
networks, and the further work in |25| considered the en- 
ergy efficiency cooperative jamming strategies. These works 
considered how cooperative jamming by friendly nodes can 
impact the security of the network and compared it with a 
straightforward approach based on multi-user diversity. They 
also proposed some protocols to embed cooperative jamming 
techniques for protecting single links into a large multi-hop 
network and explored network scaling results on the number 
of eavesdroppers one network can tolerate. A.Sheikholeslami 
et al. explored the interference from multiple cooperative 
sessions to confuse the eavesdroppers in a large wireless 
network ll28l . The cooperative relay scheme for the broadcast 
channel was further investigated in ll26lll27l . 



V. Related Works 

A lot of research works have been dedicated to the im- 
plementation of physical layer security by adopting artificial 
noise generation for cooperative jamming. These works can be 
roughly classified into two categories depending on weather 
the information of eavesdroppers channels and locations is 
known or not. 

For the case that the information of eavesdroppers channels 
and locations is available, many methods can be employed to 
improve physical layers security by optimizing the artificial 
noise generation and power control. In case that the global 
channel state information is available, to achieve the goal 
of maximizing the secrecy rates while minimizing the total 
transmit power, a few cooperative transmission schemes have 
been proposed in mm 151, and for two-hop wireless networks 
the optimal transmission strategies were presented in fSIQ. 
With respect to small networks, cooperative jamming with 
multiple relays and multiple eavesdroppers and knowledge 
of channels and locations was considered in |l8l||9]. Even if 
only local channel information rather than global channel 
state information is known, it was proved that the near- 
optimal secrecy rate can achieved by cooperative jamming 
schemes ifTolllfTTji . Except channel information, the relative 
locations were also considered for optimizing cooperative 
jamming and power allocation to disrupt an eavesdropper with 
known location lfT2]| lfT3ll . In addition, L. Lai et al. established 
the utility of user cooperation in facilitating secure wireless 
communications and proposed cooperation strategies in the 
additive White Gaussian Noise (AWGN) channel [14], R. 
Negi et al. showed how artificially generated noise can be 



VI. Conclusion 

To achieve reliable and secure information transmission in a 
two-hop relay wireless network in presence of eavesdroppers 
with unknown channels and locations, several transmission 
protocols based on relay cooperation have been considered. In 
particular, theoretical analysis has been conducted to under- 
stand that under each of these protocols how many eavesdrop- 
pers one network can tolerant to meet a specified requirement 
on the maximum allowed secrecy outage probability and trans- 
mission outage probability. Our results in this paper indicate 
that these protocols actually have different performance in 
terms of eavesdropper-tolerance capacity and load balance 
capacity among relays, and in general it is possible for us 
to select a proper transmission protocol according to network 
scenario such that a desired trade off between the overall 
eavesdropper-tolerance capacity and load balance among relay 
nodes can be achieved. 

Appendix A 
Proof Of Lemma 1 

Proof: 

(T) 

Notice that Pg^/ is determined as 

Based on the definition of transmission outage probability, 
we have 



9 



(T) 
-> 

P 



< 



IR 



= P 



\hs,RA 



< IR 



PZ} < 2 [l - e-^^nXn-l){l-e^^)r 
_\_ g-27fl(n-l)(l-e— )• 

Similarly, notice that P^^l is given by 



2n 



-p(o 



(< 



>(S) 



P O 



'r.,^d 



According to the definition of secrecy outage probability, 
Compared to the noise generated by multiple system we know that 



nodes, the environment noise is negligible and thus is 
omitted here to simply the analysis. Notice that TZi = 

{jy^J* ■■ \hR,,R,.\^ < r}, then 



PiOi%,)=Pi[j{Cs,E.>lE} 



P O 



< P 



^S.R, 



< 



IR 



TZi\t 

^P{\hs,R,,\^ <lR\T^i\r) 
<P(H'<-iR\ni\T) 



Thus, we have 



p{o'-s%,)<J2p{Cs,e.>1e) 
1=1 

Based on the Markov inequality. 



where i/' = ^|^s,i?j. |^ 7 I^D.i?.,. is the largest 

random variable among the n exponentially distributed random 
variables min (^|/is,fl, |^ , ,j = 1,2, • • • ,n. 

From reference ||29]| , we can get the distribution func- 
tion of the min (\hs,Rj\'^ ,\hE,Rj\^) for each relay Rj,j — 
1, 2, • • • ,n as following. 



F 



min(\hs.R- \'^,\ho,R^ P) 







a; > 
a; < 



From reference 1291 , we can also get the distribution func- 
tion of random variable as following. 



[1 



-2k1 



a; > 
a; < 



Therefore, we have 



1 - e 



-27H|-Ki|r 



Since there are n — 1 other relays except Rj*, the expected 
number of noise-generation nodes is given by \R.i | = (n — 1) • 
P {\hR,.R,, ? <r) = {n~l)-{l~ e-^). Then we have 



'S^R,, 



1 _ g-27R(n-l)(l-e— )t 

Employing the same method, we can get 



P {Cs.E, > 7b) 



< P 



E, ■ \h 



S,E, 



> IE 



= E 



P\\hs,EA^>lE- IH^S. 

\ RjeTii 



< En, 

= E-jii 
Therefore, 



RjGKi 



1 + 7B 



ra , ^ 



l^ll 



1 



1 + 7e 



Employing the same method, we can get 



P^0f^,^^\<m- 



1 



. 1 + 7b , 

Since the expected number of noise-generation nodes is 
given by |7?.i| = — {n — 1) • (1 — e^'^), thus, we can 
get 



1 



Thus, we have 



1 - e-27-n(»-l)(l-e"")" 



1 + 7s 
1 



(n-l).(l-e--) 



(n-l).(l-e— )• 



1 + 7-E 
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Appendix B 
Proof Of Lemma 3 

Proof: 

Similar to the proof of Lemma 1, we notice that P^] is 
determined as 



(T) _ 



out 



P o 



Based on the definition of transmission outage probability, 
we have 



P(0'il^^^)=P{Cs,R,,<jH) 



= P{\hs,R,,\'' <lR\ni\T) 
= 1 _ g-lR\1^i\-r 

Here TZi = {j ^ j* : |/i_Rj.flj. P <'''}■ Since the expected 
number of noise-generation nodes is given by \TZi \ = (n — 1) • 
(1 — e~^). Then we have 



Employing the same method, we can get 
Thus, we have 



^out — ^ 



I _ g-7H("-l)(l-e 
1 _ e-7H("-l)(l-e-") 



Appendix C 
Proof Of Lemma 5 

Proof: 

Notice that two ways leading to transmission outage are: 1) 
there are no candidate relays in the relay selection region; 2) 
the SINR at the selected relay or the destination is less than 
jn- Let ^1 be the event that there is at least one relay in the 
relay selection region, and A2 be the event that there are no 
relays in the relay selection region. We have 



P 



(T) 



p 



(T) 



out\Ai \ i-J ' out\A2 

Since the relay is uniformly distributed, the 
number of candidate relays is a binomial distribution 

n, (1 - 2a) (1 -2b)]. We have 



and 



where 1? = 



p{Ai) = 1-1? 



P{A2) = ^ 
1 - (1 - 2a) (1 - 26) 



happens, no relay is available. Then 



p(^) = 1 

OUt\A2 



. When event A2 



Thus, we have 



P^l^ = pZI\a. (1 - ^) + 1 • ^ 

(T) 

Notice that -P,„/|^j is determined as 



out\Ai 



p[ o 



^s^r. 



P O 



aA-p[o 



'Ri*^D 



Ai 
Ai 



Based on the definition of transmission outage probabihty, 

we have 



Notice that the eavesdropper model of Protocol 1 is the 
same as that of Protocol 2, the method for ensuring secrecy 
is identical to that of in Lemma 1. Thus, we can see that the 
secrecy outage probabihty of Protocol 1 and Protocol 2 is the 
same, that is. 



P^ll < 2™ 



1 



(„_l).(l_e— ) 



1 + 7-E 

^ ^ („_l).(l_e— )■ 



1 + 7b 



P I o'^) 



A, 



P (Cs,R,, < JR Al^ 

( 

p 



V P IhR^.R^.l'' No 



< 



IR 



Ai 



= P 



J^RieTZi d' 



< 7fl 
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Compared to the noise generated by multiple system 
nodes, the environment noise is negligible and thus is 
omitted here to simply the analysis. Notice that TZi = 

{j¥=j* ■■ \hR^,R^,? < r}, then 



Ai]<P 



< 



IR 



As shown in Fig 2 that by assuming the coordinate of 
Rj as {x,y), we can see that the number of noise gen- 
erating nodes in square [x, x + dx\ x [y-,y -\- dy] will be 
(n — 1) (1 — e~'^) dxdy. Then, we have 



E 



fi /-i 



JQ 



r(n- l)(l-e-^) 



{x - XR.,f + {y - yR.,f 



-dxdy 



P O 



Ai\<l-e 



r(n-l)(l-e-^)., 



here. 



<^2 



1 /.I 



^0 



{x-lf + {y-Q.f>f 



-dxdy 



Then, we have 



out\A 

Thus, we have 



< 1 - e" 



r(n-l)(l-e-^) 



piT) < 



l-e 



Notice that P^^l is given by 



r(n-l)(l-e-^) 



(Vl+¥'2) 



(1 - 1?) + 1 • 1? 



where {xr.^ , y^^. ) is the coordinate of the selected relay 

Rj-, XR^, € [a, 1 - a] , yn^, € [6, 1 - 6] and a G [0, 0.5] , h G 
[0,0.5]. 

Notice that within the network area, where relays are 
uniformly distributed, the worst case location for the selected 
relay Rj» is the point (0.5, 0.5), at which the interference from 
the noise generating nodes is the largest; whereas, the best case 
location for the selected relay Rj* is the four comer points 
(a, 6), (a, 1 — b), (1 — a, h) and (1 — a, 1 — b) of the relay 
selection, where the interference from the noise generating 
nodes is the smallest. By considering the worst case location 
for the selected relay Rj*, we have 



Here 



Ai <P 



T(n -l)(l-e-^)^i 



< 



IR 



Ai 



¥^1 



JO 



{x - 0.5)^ + (y - 0.5)^ 



-dxdy 



Due to g < ds,R^, < - a)^ + (0.5 - bf, and let 
V(l - + (0.5 - 6)2, then 



P O 



^S^R,, 



< P 



Ai^ 

T (n - 1) (1 - e-^) (^1 



< iR 



A, 



7jjT(n-l)(l-e ■r)»Ji 

= 1 - e ^^"^^ 

Employing the same method, we can get 



'r,,^d 



According to the definition of secrecy outage probability, 
we know that 



I lib 1 

P{0^s\R,,)=P[[j{Cs,E,>7E} 

Thus, we have 



i=l 



> 7b) 



i=l 



Based on the definition of ro, we denote by G^^ the event 
that the distance between Ei and the source is less than ro, 
and denote by ^ the event that distance between Ei and the 
source is lager than or equal to ro. We have 

P{Cs,e,>1e) 

= P (CS,E, > IE G\ 



«)p(g«) 



+ P { Cs,E, > IE 
1 



g«)p(g«) 



< 1 • -Trro" + P { Gs,B, > 1e 



a 



l-2^ro^ 



of which 



P \Cs,e, > IE 
( 

< P 



g: 



ii) 



\hs,Ei\'^ro- 



r/o/o 



[{x-XEiY + {v-VBiy^ 



-nrdxdy 



> IE 



G 
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where {xEi,yE^) is the coordinate of the eavesdropper Ei. 
r is the sum of (n — 1) (1 — e~^) independent exponential 
random variables. 

From Fig 2 we know that the largest interference at eaves- 
dropper Ei happens when Ei is located at the point (0.5, 0.5), 
while the smallest interference at Ei happens it is located at 
the four corners of the network region. By considering the 
smallest interference at eavesdroppers, we then have 



G 



P Cs,E, > IE 



= P{lhs,E,\'>r~,E-i'-n') 



P{0'.%.)<P{0%'.^.) 



< m 



Then, we have 



Tiro 



m nro 



1 + lEi^ro" 



(„_l)(l_e-) 



1 



(„_l)(l_e-) 



1 + tb^/to" 

^ ^(„_l)(l_e-) 



1 + jEtpro" 



(1 - Trro') 



(1 - Trro^) 



here 



1 



Jo Jo (x^ + y"^)' 
Based on the Markov inequality. 



-dxdy 



P Cs,E. > IE 



G. 



< Et 



1 + lEtpro" 



(„_l)(l_e-) 



Then, we have 



P iCs,E, > 1e) 



1 



< 2^ro 



1 



l + 'yEtpro" 
Employee the same method, we have 



(„_l)(l_e-) ^ ^ 

1-2^ 



P{Cr^,,e^>7e) 



Notice that 



= Trro + 



I .(„-l)(l-e-) 



1 + 7bV'^o" 



(1 - Trro^) 



1 



. („_l)(l_e-) 

1 + jEipro"" J 

^ ^ („_l)(l_e— ) 



1 + ^E'ipro" 



(1 - Trro') 

(„_l)(l_e-) 



Therefore 



1 + lEi>ro" 

^ („_l)(l_e-) 



1 + lE'tpro^ 



(1 - Trro' 
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